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(54) Apparatus and methods for wireless communications. 


(57) The present invention discloses a wireless 
LAN, a peer-to-peer wireless LAN, a wireless 
transceiver and a method of transmitting data, 
all of which are capable of operating at fre- 
quencies in excess of 10GHz and in multipath 
transmission environments. This is achieved by 
a combination of techniques which enable ade- 
quate performance in the presence of multipath 
transmission paths where the reciprocal of the 
information bit rate of the transmission is short 
relative to the time delay differences between 
significant ones of the multipath transmission 
paths. In the LANs the mobile transceivers are 
each connected to, and powered by, a corre- 
sponding portable electronic device with com- 
putational ability. 
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The present invention relates to local area net- 
works (LANs) which enable devices with computa- 
tional ability to communicate with each other and, in 
particular, to a wireless LAN in which the devices 
communicate by means of radio transmissions. 

In recent years the personal computer has be- 
come an increasingly important tool in business and 
commerce and many workers now spend a good por- 
tion of their working day operating such computers. 
Similarly, business organisations are increasingly 
structuring their businesses to not only enable, but to 
oblige, their workers to access information by means 
of a personal computer or equivalent terminal, which 
is connected to a local area network which extends 
around or through the office environment. 

Hitherto such local area networks have been pro- 
vided either by electrical conductor or optical fibre 
and this requires the office premises to be extensive- 
ly cabled. This cabling must be adjusted if, for exam- 
ple, partitions within an office are to be adjusted. In 
addition, the cabling required for a classroom or tu- 
torial arrangement where a large number of personal 
computers are intended to be operated within a small 
areas, can be quite substantial. 

Furthermore, an increasing trend in recent times 
has been the sale of mobile or portable devices with 
computational ability. These include both lap- 
top/notebook and handheld computers. Whilst the 
primary impetus for the purchase of such a computer 
is the ability to use its computational power outside 
of the normal office environment, once a portable 
computer has been purchased, the desire arises to 
use the portability within the office premises so as to 
allow the user of the portable computer to take the 
computer with him and use it in the closely adjacent 
offices of colleagues, for example, and yet still be 
able to access the LAN of the business organisation, 
which may be spread over several adjacent buildings 
in "campus" style. 

While this is possible by means of plug-in con- 
nectors which enable the portable computer of one 
operator to be plugged into the office LAN at any par- 
ticular location, it is generally inconvenient since the 
LAN may not provide for two or more points of con- 
nection within a single office, the portable computer 
loses its portability, and so on. 

Accordingly, the need arises for a LAN to which 
such portable devices can be connected by means of 
a wireless or radio link. 

Such wireless LANs are known, however, hither- 
to they have been substantially restricted to low data 
transmission rates. In order to achieve widespread 
commercial acceptability, it is necessary to have a 
relatively high transmission rate and therefore trans- 
mit on a relatively high frequency, of the order of 1 
GHz or higher. As will be explained hereafter, radio 
transmission at such high frequencies encounters a 
collection of unique problems. 


One wireless LAN which is commercially avail- 
able is that sold by Motorola under the trade name AL- 
TAI R. This system operates at approximately 1 8 GHz, 
however, the maximum data transmission rate is lim- 

5 ited to approximately 3-6 Mbit/s. A useful review of 
this system and the problems of wireless reception at 
these frequencies and in "office" environments is 
contained in "Radio Propagation and Anti-multipath 
Techniques in the WIN Environment", James E. Mit- 

10 zlaff IEEE Network Magazine November 1991 pp. 21- 
26. 

This engineering designer concludes that the in- 
adequate performance, and the large size, expense 
and power consumption of the hardware needed to 

15 adaptively equalize even a 10 Mbit/s data signal are 
such that the problems of multipath propagation can- 
not thereby be overcome in Wireless In-Building Net- 
work (WIN) systems. Similarly, spread spectrum 
techniques which might also be used to combat mul- 

20 tipath problems consume too much bandwidth (300 
MHz for 1 0 Mbits/s) to be effective, A data rate of 1 00 
Mbit/s utilizing this technology would therefore con- 
sume 3 GHz of bandwidth. 

Instead, the solution adopted by Motorola and 

25 Mitzlaff is a directional antenna system with 6 beams 
for each antenna resulting in 36 possible transmis- 
sion paths to be periodically checked by the system 
processor in order to locate the "best quality" path 
and "switch" the antennae accordingly. This proce- 

30 dure adds substantial bulk and cost to the system. 
This procedure is essentially the conversion of a mul- 
tipath transmission problem into a single path trans- 
mission environment by the use of directional anten- 
nae. 

35 One object of the present invention is to provide 

a wireless LAN in a multipath transmission environ- 
ment having a high bit rate such that the reciprocal of 
the data or information bit rate (the data "period") is 
short relative to the time delay differences between 
40 significant transmission paths. 

According to one aspect of the present invention 
there is disclosed a wireless LAN comprising a plur- 
ality of hub transceivers each connected together to 
constitute a data source and/or destination, and a 
45 plurality of mobile transceivers each able to commu- 
nicate by radio transmissions with any one(s) of said 
hub transceivers within a predetermined range, 
wherein each of said mobile transceivers are con- 
nectable to, and able to be powered by, a correspond- 
so ing portable electronic device with computational 
ability, said radio transmissions have a frequency in 
excess of 10 GHz, and all the transceivers are con- 
figured to receive and transmit in a multipath trans- 
mission environment, the reciprocal of the informa- 
55 tion bit rate of said transceiver's transmission being 
short relative to the time delay differences between 
significant ones of the transmission paths of said 
multipath transmission environment. 


2 



3 EP 0 599 

According to another aspect of the present inven- 
tion there is disclosed a peer-to-peer wireless LAN 
having a plurality of mobile transceivers each able to 
communicate by radio transmission with any other 
like transceiver within a predetermined range, where- 5 
in each of said mobile transceivers are connectable 
to, and able to be powered by, a corresponding port- 
able electronic device with computational ability, said 
radio transmissions have a frequency in excess of 10 
GHz, and all the transceivers are configured to re- 10 
ceive and transmit in a multipath transmission envir- 
onment, the reciprocal of the information bit rate of 
said transceiver's transmission being short relative to 
the time delay differences between significant ones 
of the transmission paths of said multipath transmis- 15 
sion environment. 

According to a still further aspect of the present 
invention there is disclosed a method of transmitting 
data between at least one hub transceiver and a plur- 
ality of mobile transceivers within a predetermined 20 
cell range or between said mobile transceivers, 
wherein' said data transmission is a multipath trans- 
mission having a frequency in excess of 1 0GHz, each 
said mobile transceiver is connected to, and is pow- 
ered by, a corresponding portable electronic device 25 
with computational ability, and the reciprocal of the 
information bit rate of said transmissions is short rel- 
ative to the time delay differences between signifi- 
cant ones of the transmission paths of said multipath 
transmission environment. 30 

Transmission may be enhanced by the use of one 
or more of the following techniques, namely interac- 
tive channel sounding, forward error correction with 
redundancy sufficient for non-interactive correction, 
modulation with redundancy sufficient for interactive 35 
error correction by re-transmission of at least select- 
ed data, and the choice of allocation of data between 
sub-channels. 

The radio transmission may also be divided into 
small packets of data each of which is transmitted 40 
over a time period in which the transmission charac- 
teristics over the predetermined range are relatively 
constant 

The encoding of the data may be carried out on 
an ensemble of carriers each costituting a sub-chan- 45 
nel and having a different frequency with the modu- 
lation of each individual carrier preferably being multi- 
level modulation of carrier amplitude and/or phase 
(mQAM). The modulation family mQAM includes am- 
plitude shift keying (ASK), multi-level ASK (mASK), so 
permutation modulation, binary phase-shift keying 

(BPS K), m ulti-level p hase sh ift keying (mPSK), am- 

plitude phase keying (APK), multi-level APK (mAPK) 
and the like. 

Embodiments of the present invention will now 55 
be described with reference to the drawings in which: 
Fig. 1 is a schematic plan view of an office illus- 
trating multipath transmissions of radio frequen- 
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cies of at least 10 GHz caused by reflections; 
Fig. 2 is a graph of received power as a function 
of time, for an impulse transmission, illustrating 
the received signals of reduced magnitude which 
are delayed owing to the possibility of multiple 
path transmission; 

Fig. 3 is a graph of the received amplitude of stea- 
dy state signals as a function of the transmitted 
frequency, this characteristic itself being time 
dependent; 

Fig. 4 is a schematic diagram illustrating a local 
area network including a plurafity of hubs each of 
which is able to communicate with mobile trans- 
ceivers) within a corresponding cell; 
Fig. 5 is a schematic block diagram of the circuit 
arrangements within each hub and mobile trans- 
ceiver; 

Fig. 6 is a more detailed block diagram illustrat- 
ing part of the mobile transceiver of Fig. 5. 
Fig. 7 is a more detailed block diagram of the 
framing, FEC and modulator section 32 of the 
transmit path of the mobile transceiver of Fig. 6; 
Fig. 8 is more detailed block diagram of the fram- 
ing, FEC and demodulator section 32 of the mo- 
bile transceiver of Fig. 6; and 
Fig. 9 is a more detailed block diagram of the mm- 
wave transmitter 36 and receiver 35 of the mobile 
transceiver of Fig. 6, 

In schematic form, Fig. 1 illustrates a room 1 in 
a typical office environment which includes items of 
furniture 2 and a transmitters and receiver 4. For ra- 
dio transmissions at a frequency in excess of 1 0 GHz, 
a multipath mode of transmission from the transmit- 
ter 3 to the receiver 4 occurs. Reflections from the 
wails (and floor and ceiling) of the room 1, items of 
furniture 2, and the like, within the room 1 cause the 
multiple path transmissions. 

As illustrated in Fig. 2, the effect of the multiple 
path transmissions is that the receiver 4 receives an 
undelayed signal 5 which has travelled directly from 
the transmitter 3 to the receiver 4, and a number of 
delayed signals 6 which are received at a time after 
receipt of the undelayed signal 5. The magnitude of 
the delayed signals 6 is usually somewhat attenuat- 
ed. Under some conditions, the magnitude of the un- 
delayed signal 5 can be attenuated also, sometimes 
by more than some delayed signals 6. 

As a consequence of the delayed signals 6, it is 
necessary for the length of time during which a single 
symbol is transmitted (the symbol period) to be sub- 
stantially longer than the delay time in order that the 
received ech oes o f a first sy mbol not m ask the receipt 
of a subsequent symbol. This requirement has provid- 
ed a severe upper limit to the rate at which data can 
be transmitted in such an environment. 

Furthermore, as illustrated in Fig. 3, the office 
environment is by no means a good one for radio 
transmission. Fig. 3 illustrates a typical channel char- 


3 


EP 0 599 632 A2 


acteristic over a short time period illustrating the 
magnitude of the received signal as a function of fre- 
quency in the 1 GHz band between 60 and 61 GHz. 
It will be seen that the received amplitude is by no 
means constant and, in particular, at various frequen- 5 
ctes fading occurs. Furthermore, as indicated by dot- 
ted lines in Fig. 3, the frequency at which fading oc- 
curs varies as a function of time because of move- 
ments within the room. Such a communication chan- 
nel is called a time varying frequency selective fading 10 
channel. 

Similar, but different, communications channels 
are known in both telephone and long distance radio 
communications and various strategems, generally 
known as equalisation, are used to overcome the 15 
problems such channels present. However, in these 
fields since such fading is due to changes in temper- 
ature, or atmospheric conditions, once such tele- 
phone or long distance radio communication chan- 
nels are established, the fading characteristic 20 
changes relatively slowly. Also in telephone applica- 
tions advantage of the fact that channel degradation 
is generally low near the centre of the channel, can 
be taken when arranging the equalisation. This is not 
the case in an office or indoor environment. 25 

Rather, in the above described office environ- 
ment, the change in the transmission characteristic 
indicated by dotted lines in Fig. 3 can, for example, be 
caused by the simple act of someone opening a brief- 
case positioned on a desk. The raised lid of the brief- 30 
case results in a change in the characteristic. Similar 
extremely short term changes can be caused by the 
receiver 4 itself moving, or other objects moving such 
as doors opening, people moving, and the like. Clear- 
ly the transmitter 3 can also move. The foregoing es- 35 
tablishes a very hostile environment within which the 
desired radio transmissions are to take place. In par- 
ticular, there is no preferred channel or even a guar- 
anteed channel within the 1 GHz band. 

It would be possible to overcome the abovemen- 40 
tioned difficulties by the use of highly directional an- 
tennae so as to eliminate all paths of transmission but 
the direct path. However, attempting to mechanically 
align such an antenna which was in turn affixed to a 
portable computer is commercially unattractive. 45 

Fig. 4 illustrates in schematic form the general 
layout of a wireless LAN in accordance with a prefer- 
red embodiment of the present invention. A plurality 
of hubs 8 and mobile transceivers 9 are provided. The 
hubs 8 are interconnected by means of a backbone 10 so 
which can take the form of either electrical conduc- 
tors or optical fibre cable. As indicated by a dotted line 
in Fig. 4 the backbone 10 can constitute a loop. If de- 
sired, the backbone 10 can be connected to other 
computers 7 and, if desired, via a gateway 11 to the 55 
public switched telephone network 12. In a typical ar- 
rangement, each office (or each office in each build- 
ing of a campus) would be provided with a single hub 


8 which would communicate with the, or each of the, 
mobile transceivers 9 in that room. Either the back- 
bone 10 can extend over the entire area to be cov- 
ered, or the area can be covered by the use of multi- 
pie gateways and multiple backbones. The effective 
range of the transceiver within the hub 8 is arranged 
to essentially cover only that room. The limited trans- 
mission range for the hub 8 creates a corresponding 
cell 13 as indicated by broken lines in Fig. 4. For a 
large room such as a lecture room in an educational 
institution, the length of the room can require thatthe 
room be provided with two hubs 8 in which case two 
partially overlapping cells 13 would be present within 
the one room. 

As seen in Fig. 5, for the hub transceiver 8, a 
number of component blocks are provided. These 
take the form of a network interface 20, a buffer 
memory 21, a framing, forward error correction 
(FEC) and modulating section 22, a framing, forward 
error correction and demodulation section 23, an IF 
(intermediate frequency) system section 24, a mm- 
wave receiver 25, a mm-wave transmitter 26, and an 
antenna 27 which is sufficiently broad in its radiation 
pattern to illuminate the entire cell. The antenna 27 
can achieve this result statically or dynamically (with 
electronic or mechanical beam steering). Alt these 
items are connected to, and are operable by, a control 
and timing section 28. In addition, all are powered by 
an AC mains operable power supply 29. 

Equivalent portions of the mobile transceiver 9 
are indicated by a designator having a magnitude 
higher by 1 0 in Fig. 5 and also in Figs. 6-9. The mobile 
transceiver 9 has a battery powered power supply 39. 
This is possible because of the use of low power gal- 
lium arsenide devices in the receiver 35 and transmit- 
ter 36, in particular. 

It will be noted that the antenna 37 is preferably 
a steerable antenna which is electronically steerable 
by the control and timing section 38 so as to at least 
partially direct the transmissions to and from the mo- 
bile transceivers 9 towards the corresponding hub 8. 
A suitable antenna for this purpose is that disclosed 
in Applicant's Australian Patent Application No. 
PL9739 entitled "A PLANAR ANTENNA" (Attorney 
Reference 239045), the contents of which are hereby 
incorporated by cross-reference. This antenna im- 
proves the signal to noise ratio on the wireless link 
and attenuates delayed signals thereby improving 
multipath performance. 

A more detailed block diagram of a portion of the 
transceiver 9 is illustrated in Figs. 6-9. In Fig. 6 the 
general arrangement of the transceiver 9 (excepting 
the terminal interface 30 and buffer memory 31) is il- 
lustrated. An intermediate stage of detail is given for 
the receiver 35 and transmitter 36, the receive inter- 
mediate frequency system 34 and receive demodula- 
tor 33 and the transmit intermediate frequency sys- 
tem 34 and transmit modulator 32. Full details of the 
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modulation are given in Fig. 7 and of the demodula- 
tion in Fig. 8. 

In Fig. 7, the transmit path framing, FEC and 
modulating section 32 of Figs. 5 and 6, is illustrated 
in detail. From the buffer memory 31 of Fig. 5 a binary 
data stream is applied to a CRC (cyclic redundancy 
check) Generate and Append block 40. The output of 
this block 40 or that of an End of Packet Pattern Gen- 
erator 41 is selectively input to a rate 1/2 TCM (trellis 
coded modulation) Encoder 42. The output of encod- 
er 42 is in turn input to a Dt-bit Interleaver 43, the out- 
put of which is in turn input to a QPSK Encoder 44 
which carries out differential encoding on a frame-by- 
frame basis. The output of QPSK Encoder 44 and a 
synchronising header generator 45 are combined in 
frame assembly and zero pad insertion block 46 so 
that the frames are assembled and four zero pads in- 
serted so that six carriers are generated to each side 
of, but not coincident with, the centre frequency. 

The assembled frames are then passed through 
an Inverse Fast Fourier Transform device 17 which 
uses a 16 point complex IFFT. The resultant signal is 
passed through Frame Serializer and Cyclic Extender 
block 48 to correctly sequence with 4 point cyclic ex- 
tension the serial frames. The result is then passed 
via digital to analogue converters 49,50 to the inter- 
mediate frequency stage 34 of Figs. 5 and 6. 

In the receive path in the Framing, FEC and De- 
modulating section 33 of Figs. 5 and 6, essentially the 
reverse procedures are carried out as illustrated in 
detail in Fig. 8. The received signal from the inter- 
mediate frequency stage 34 is passed through the 
analogue to digital converters 60,61 and thence to 
the cyclic extractor and frame assembler 62. The re- 
sultant signal is passed through the Fast Fourier 
Transform device 63 to provide the essentially decod- 
ed signal. This signal is then simultaneously passed 
to a frame dis-assembler and zero pad remover 64 
and to a synchronising calculator and detector 65 
which provides start of message, end of message and 
symbol timing signals. These are passed to the con- 
trol and timing unit 38 of Figs. 5 and 6. 

The output of the frame dis-assembler and zero 
pad remover 64 is passed to a demodulator/detector 

66 which carries out the necessary soft decision 
frame-by-frame differential demodulation and detec- 
tion. The resulting output is passed to de-interleaver 

67 and then to TCM decoderwhich is again a soft de- 
cision decoder. The decoder output is passed both to 
the buffer memory 31 of Fig. 5 and to CRC Accumu- 
lator and Checker 69. This latter device produces an 
error si gnal fort hjLQ^nt rojja nd J i mi ng^u n it 38 of Figs 
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35 


40 


5 and 6 if the demodulating/decoding has not cor- 
rectl-y recovered the transmission data. 

Turning now to Fig. 9, from the antenna 37 a 
schematically indicated bi-directional amplifier 71 
leads via a filter 72 to an image rejection mixer 73. 
The preferred form of bi-directional amplifier 71 is 
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that disclosed in Applicant's co-pending Australian 
Patent Application No. PM 2445 (Attorney Reference 
250983) entitled "A Bi-Directional Amplifier", the con- 
tents of which are hereby incorporated by cross- 
reference. Alternatively the bi-directional amplifier 71 
can be realised by use of a separate transmit ampli- 
fier and a separate receive amplifier as illustrated 
connected between the antenna 37 and filter 72 by 
appropriate switches under the control of the control 
and timing unit 38 of Figs. 5 and 6. 

The image rejection mixer 73 receives a 58GHz 
signal from a local oscillator (LO) unit 74. In the pre- 
ferred form the first local oscillator (LO) is at a fre- 
quency of 58 GHz, resulting in an intermediate fre- 
quency band of 2-3 GHz. In the preferred embodi- 
ment illustrated in Fig. 9, this signal is obtained by 
doubling the output signal of a 29 GHz oscillator. It is 
also preferable to perform some form of frequency 
stabilization on this oscillator, either by using an ex- 
ternal frequency discriminator as illustrated in Fig. 9, 
a stable internal resonator or some form of frequen- 
cy/phase locked-ioop. 

The image rejection mixer 73 is connected to * 
both the receive IF system 34 and the transmit IF sys- 
tem 34 and can be shared between them by the use 
of an appropriate switch again under the control of the 
control and timing unit 38 of Figs. 5 and 6. The use 
of the filter 72 provides additional rejection of the im- 
age frequency. 

From Figs. 6-9, it will be seen that the preferred 
form of modulation includes not only encoding but 
also fast fourier transforming, and its inverse. The 
transceiver 35,36 is preferably realised by means of 
one or more monolithic integrated circuits. Further- 
more, in order to reduce power consumption in the 
mobile transceiver 9, the control and timing section 
38 can power down each mobile transceiver 9 except 
when it is transmitting or receiving. This is deter- 
mined by a polling scheme initiated by the hub trans- 
ceivers 8. For example, the hub 8 can communicate 
with each mobile transceiver 9 in turn inquiring if any 
data is required to be transmitted or access to other 
parts of the LAN is required. This polling of the vari- 
ous stations can comprise one of a number of stan- 
dard techniques such as time division multiple ac- 
cess, ALOHA or slotted ALOHA, timed token passing, 
grant request schemes or other applicable techni- 
ques. 

The transmissions from the various transceivers 
8 and 9 which comprise the network need not neces- 
sarily be at the same bit rate since some portions of 
he network need only a low speed of transmi ssion 
(eg. printers) while others require a very high speed 
of transmission. This embodiment enables a variety 
of rates of transmission to be accommodated in a 
compatible network. This enables lower cost and/or 
low power consumption transceivers 9 to be used for 
printers or low data rate computing devices. 
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In order to provide a high speed bit transmission 
rate in the hostile radio environment as described 
above, at least two (and preferably three) techniques 
are used simultaneously. The first technique is to 
transmit over a relatively large number of parallel sub- 
channels within the available bandwidth so that each 
channel has a low bit rate but the total, or overall bit 
rate, is high. This spread, by increasing the symbol 
length, overcomes the problem of delay time ' and 
hence decreases the problems caused by inter-sym- 
bol interference. 

The second technique involves the transmission 
of the data in small packets having some form of data 
reliability monitoring and/or enhancement such as 
Forward Error Correction (FEC). The length of the 
packet depends upon the method of data reliability 
enhancement and the hostility of the environment. 
Sufficiently small packets overcome the problem of 
the rapid time change of the channel characteristics. 

The third technique is interleaving (to be descri- 
bed hereafter) which is essentially a further data re- 
liability enhancement This technique improves the 
performance of many FEC schemes in overcoming 
the problems caused by nulls in the channel's fre- 
quency response. 

In the most favourable environment, use of only 
ensemble modulation (the first technique) can be suf- 
ficient to produce an adequate result. However, such 
environments are rarely encountered and therefore, 
in practice, the second technique should be em- 
ployed in combination with the first technique. 

The initial form of the second technique is data 
reliability enhancement by automatic repeat request 
(ARQ). The maximum permissible packet length able 
to be chosen is that which will ensure a practical prob- 
ability of error free transmission. As the hostility of 
the environment increases, either channel sounding 
or a redundancy arrangement such as forward error 
correction (FEC), and/or data redundancy, and/or 
permutation modulation should be also used. If nec- 
essary, both channel sounding and redundancy tech- 
nique^) can be used. 

In relation to the first of these techniques, typical 
time delays due to multipath transmission are of the 
order of 50 ns because of the dimensions of typical 
rooms. At a desired bit rate of the order of 100 Mbit/s, 
this indicates that the bit period is 10 ns which is only 
20% of the delay time. However, if the transmission 
is divided into, say, twelve sub-channels, then in or- 
der to achieve a bit rate of 100 Mbit/s overall, this im- 
plies that each channel must have a bit rate of approx- 
imately 8.3 Mbit/s. If 12 bits are encoded and sent as 
a symbol, then the symbol time is of the order of 120 
ns which is greater than the delay time. The choice 
of the optimium number of sub-channels depends on 
the enviornment. 

In relation to the second technique, because of 
the fading channel, not all the sub-channels can be 


expected to transmit successfully. For this reason 
data error correction is provided. This takes a number 
of forms. The first is redundancy sufficient for the de- 
tection of errors so that there may be subsequent re- 
5 transmission of at least selected data in which those 
passages of information not correctly received are 
re-sent. The re-transmission is not necessarily over 
the same sub-channel or channel. The second is for- 
ward error correction which has a redundancy suff i- 
10 cient for non-interactive correction. A third is permu- 
tation modulation such as multi-tone amplitude shift 
keying which has built-in redundancy. Any of these 
techniques allow the demodulator to correct for a rel- 
atively small percentage of errors in the received bits. 
15 The preferred type of modulation in each sub- 

channel is multi-level modulation of carrier amplitude 
and/or phase (mQAM). The modulation family mQAM 
includes amplitude shift keying (ASK), multi-level 
ASK (mASK), permutation modulation, binary phase 
20 shift keying (BPSK), multi-level phase shift keying 
(mPSK), amplitude phase keying (APK), multi-level 
APK (mAPK) and the like. 

Transceivers 9 for devices such as printers which 
require a lower bit rate transmission can use the tech- 
25 niques which give a lower spectral efficiency such as 
amplitude shift keying (ASK). 

A variant of ASK over an ensemble of carriers is 
called permutation modulation. In this scheme, the 
transmission is m-ary where a transmitted symbol 
30 can encode log 2 m binary digits. There is an alphabet 
of m symbols allocated to the channel. Each symbol 
transmitted has a built in redundancy so that if sev- 
eral of the symbols are received in error due to the 
poor nature of the corresponding part of the channel, 
35 a correct decision can still be made as to which of the 
allowed symbols was transmitted. 

A choice of the symbols with the appropriate or- 
thogonality can be made using a number of well 
known information theory techniques or by a comput- 
40 er search for the appropriate codes. Due to the high 
redundancy and limited bandwidth efficiency of per- 
mutation modulation, this system does not yield a 
high spectral efficiency (expressed as bits/Hz). For 
the system of the illustrated embodiment this can be 
45 lower than 0.25 bit/Hz. It is, however, relatively sim- 
ple to implement and so is desirably used in a lower 
cost, lower bit rate transceiver 9 for printers, for ex- 
ample, which are compatible with the higher perfor- 
mance embodiments described below. 
50 Another embodiment of the multi-carrier scheme 

is to phase modulate each carrier using a phase shift 
keying (PSK). In simple embodiments this is binary 
phase shift keying (BPSK) where two phase options 
are transmitted or quadrature phase shift keying 
55 (QPSK) where four options are transmitted. Any high- 
er number can be transmitted as required. 

In the BPSK embodiment, incorporating forward 
error correction, the incoming binary data stream at 
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a bit rate "b" is encoded using a conventional forward 
error correction scheme such as, but not restricted to 
Reed-Solomon or convolutional coding. Such coding 
increases the number of bits to be transmitted by a 
factor V* which is the reciprocal of the code rate. The 
encoded stream, at a bit rate b.r t is then split into "p" 
parallel paths, and each path used to BPSK modulate 
a separate carrier in the ensemble, giving an effec- 
tive symbol duration, on the radio link, of p/(b.r.) sec- 
onds. 

The resulting signal is then transmitted over the 
channel and received by the other unit with some 
sub-channels error free and others with a potentially 
substantial error rate, due to the frequency selective 
nature of the channel. 

The received carriers are demodulated and the 
individual bit streams combined (or aggregated) to 
form an encoded data stream with possible errors 
(mainly from the bad sub-channels) which is then de- 
coded by a device (such as a Reed-Solomon or Viter- 
bi decoder). Any errors in the received signal are nor- 
mally completely corrected by this decoding process. 

Additionally, a weighting can be given as to the 
confidence of the accuracy of the output of each 
BPSK demodulator based upon the amplitude of the 
received carrier. This weighting can be used as an ad- 
ditional input to the decoding device to determine 
which bits are more likely to be in error and to in- 
crease the performance of this device in correcting 
as many errors as possible in the transmission. 

It is also possible to use combined coding and 
modulation schemes such as trellis-coded-modula- 
tion (TCM) to give improved bandwidth efficiency and 
improved error correction capability. 

It is also possible to use multiple level phase shift 
keying modulation on each of the carriers transmitted 
and a corresponding demodulator on the receiver. 
This will give improved bandwidth efficiency and 
therefore allow much higher data rates to be transmit- 
ted through the channel for the same compatible 
bandwidth. This option allows higher bit rate units to 
occupy the same spectrum as the lower bit rate trans- 
ceivers but in a compatible manner. The increased 
spectral efficiency is acquired at the cost of increased 
complexity in the modulators and demodulators, to- 
gether with some degradation of error performance. 

As referred to above, link data interleaving 
schemes can be used, in this system, to further im- 
prove the error correcting performance of FEC codes 
which distribute the contribution of individual data 
elements over fewer carriers than the total number in 
^the ensemble. Link data interleaving schemes do this^ 
by distributing the encoded data between the carri- 
ers in such a way that the correlation in error prob- 
ability of those carriers associated with any given 
element of uncoded input data is minimised. On aver- 
age, this corresponds to maximising the minimum 
frequency spacing between those carriers. 


For example, with a 5-bit constraint length, half 
rate trellis coded QPSK modulation on the carriers of 
a 1 2 carrier ensemble, a suitable interleaving scheme 
is - 

5 Carrier number (1-12) modulated by successive 

encoder output di-bits: 

1,3, 5, 7, 9, 11, 2,4, 6, 8, 10, 12, 1, 3, ... etc. 
Such an interleaving scheme is typically imple- 
mented by means of demultiplexers, shift registers 
10 and multiplexers in substantially conventional fash- 
ion. 

The above will improve the error rate perfor- 
mance of the system, however, it will not eliminate all 
errors in all cases. To overcome any residual errors 

15 in the system an additional error correction layer, 
such as cyclic redundancy checked (CRC) automatic 
repeat request (ARQ).can be used. This error correc- 
tion layer requests the re-transmission of those sym- 
bols which are believed to be in error. This re-trans- 

20 mission can occur over the same frequency channel, 
or a request can be made to the control and timing 
section to shift the entire frequency channel by some 
predetermined amount, or to change antenna charac- 
teristics such as polarisation, to increase the prob- 

25 ability of error free transmission. 

Because of the highly time variable nature of the 
transmission channel, the transmitted data is divided 
into packets of short duration (typically 100 microsec- 
onds). During this short time period it is satisfactory 

30 to assume that the transmission characteristics are 
essentially stationary. Before transmission of a pack- 
et of data, it is possible to use a channel selection 
technique to reduce error rates. One channel selec- 
tion technique is to channel sound prior to transmis- 

35 sion of the packet. If necessary, this allows the data 
rate to be reduced if a particular sub-channel or chan- 
nel is found to be degraded. 

As illustrated in Figs. 7 and 8 the preferred meth- 
od of generating and demodulating multi-carrier 

40 modulation schemes uses a device capable of per- 
forming Fast Fourier Transforms (FFTs) and Inverse 
Fast Fourier Transforms (I FFTs) on complex data at 
high speeds. Such a device is described in Australian 
Patent No. 610,934 entitled "A Transform Processing 

45 Circuit" granted to the present applicants, the disclo- 
sure of which is hereby incorporated by cross- 
reference. In the example shown in Figs. 7 and 8, 16 
point fast Fourier transformation is used. 

Improved performance can be obtained by using 

so cyclic extension by means of circuit 48 and cyclic ex- 
traction by means of circuit 62 in conjunction with the 

fast Fourier transformation. Cyclic exte nsion js a^ 

technique for enhancing the multi-path tolerance of 
FFT-based ensemble modulation schemes by reduc- 

55 ing the degradation of sub-channel orthogonality 
produced by channel delay spread effects and de- 
modulator timing errors. It consists, at the modulator, 
of extending the time duration of individual multicar- 
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rier-symbols by appending, to the FFT output frame, 
a copy of thatframe, then truncating the combination 
to the desired length. The length of the extension is 
a compromise between tolerance to multipath in- 
duced intra-symbol interference and the reduction of 
channel spectral efficiency. It preferably corresponds 
to the time interval over which the channel impulse 
response has substantial energy. 

At the extractor and frame assembler 62, an es- 
sentially uncorrupted multicarrier symbol is excised 
(by cyclic extraction) from the potentially distorted in- 
coming extended symbol, whose ends may be cor- 
rupted by the extended impulse response of a multi- 
path channel. This excised symbol is then used in the 
FFT based demodulation process. For example, 
when using a 16 point FFT, a cyclic extension length 
of 4 points can be used. 

These processes can be effectively implemented 
by a slight extension of the frame assembly/disas- 
sembly mechanism required for the FFT interface. A- 
related (but more computationally intensive) process 
is that of "tapering" or "windowing", whereby the am- 
plitude of the multicarrier symbol is varied over part 
of the symbol time in order to reduce the mutual 
cross-talk of sub-channels more than a few carrier 
spacings apart in frequency. 

When using multi-carrier schemes it is not always 
desirable to occupy the full band and some carriers 
need not be transmitted. For example, when using an 
FFT device 63 the analogue (reconstruction/ anti-ali- 
asing) filter selectivity requirements, forgiven adja- 
cent channel suppression/rejection, can be relaxed 
by using a larger transform whose higher frequency 
bins are zero-filled in the modulator and ignored in 
the demodulator. This corresponds to not generating 
the higher frequency (out-of-band) carriers at the 
transmitter and ignoring any received energy at those 
frequencies, so the FFT provides (subject to dynamic 
range considerations) a significant part of the band 
edge selectivity. Zero insertion can also be used to 
remove the band-centre carrier (DC at baseband) to 
reduce susceptibility to DC offset drifts in the sys- 
tem. For example, when using a 16 point FFT device 
63 only 12 carriers are preferably used. 

As shown in Fig. 6, a device 65 is required to syn- 
chronize the receiver to the incoming data. This de- 
vice can, for example, compare this incoming data to 
the receiver's timing signals, calculate the difference 
in sumbol and bit times and pass this information to 
the control and timing unit which would then perform 
the appropriate corrections to achieve synchroniza- 
tion or zero difference. 

A preferred synchronisation scheme, having mul- 
tipath tolerance commensurate with ensemble mod- 
ulation and sharing of the FFT hardware, determines 
multicarrier symbol timing and gross local oscillator 
frequency difference by measurement of the relative 
phases of several carriers present in the message 


header generated by generator 45 and comparision of 
these with the known phase relationship of the trans- 
mitted carriers at the beginning of the header trans- 
mission. 

5 The IF systems 34 are shown in Fig. 6 and con- 

sists of an l,Q up converter for the transmitter and l,Q 
down converter for the receiver. The second LO units 
of the IF systems 34 are tuned over the band 2-3 GHz 
and this allows the conversion of the signals to and 

10 from baseband. In some embodiments it is preferable 
to provide tuning of the carrier frequency by varying 
the frequency of the first local oscillator 74 (Fig. 9) 
and in others by varying the frequency of the second 
local oscillator in the IF system. It is possible to share 

15 some of the components in the transmit and receive 
IF systems. 

The foregoing describes only some embodi- 
ments of the present invention and modifications can 
be made thereto without departing from the scope of 

20 the present invention. For example, interleaving and 
bit reversal of the transmitted data to decrease the re- 
ceived error rate can be accomplished by utilizing the 
bit reversal inherent in the FFT conversion. Also the 
antenna 37 can utilize polarisation diversity to im- 

25 prove reception. 

One arrangement for the simultaneous operation 
of low bit rate transceivers and high bit rate transceiv- 
ers is to allocate, say, half the available (high bit) 
channel to the low bit rate transceivers. Thus, the low 

30 bit rate transceivers utilize only half of the available 
bandwidth and a hub can transmit data at the low rate 
to two low bit rate transceivers at the same time. 
Thus the same hub hardware is used for both high bit 
and low bit rate transmissions. 

35 It will be clear to those skill-ed in the art that the 

LAN need not incorporate hubs 8 since the mobile 
transceivers 9 can transmit to, and from, each other 
directly within the predetermined cell range. Such a 
LAN is termed a peer-to-peer LAN. 

40 Similarly, the hubs 8 although described as be- 

ing interconnected by electric cable and/or optical fi- 
bre, can also be inter-connected by a radio or infra- 
red link. The link can form a part of the backbone 10 
or constitute the inter-hub communication link. 

45 

Claims 

1. A wireless LAN comprising a plurality of hub 
so transceivers each connected together to consti- 

tute a data source and/or destination, and a plur- 
ality of mobile transceivers each able to commu- 
nicate by radio transmissions with any one(s) of 
said hub transceivers within a predetermined 
55 range, wherein each of said mobile transceivers 

are connectable to, and able to be powered by, a 
corresponding portable electronic device with 
computational ability, said radio transmissions 
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have a frequency in excess of 1 0 GHz, and all the 
transceivers are configured to receive and trans- 
mit in a multipath transmission environment, the 
reciprocal of the information bit rate of said trans- 
ceiver's transmission being short relative to the 
time delay differences between significant ones 
of the transmission paths of said multipath trans- 
mission environment. 

2. A peer-to-peer wireless LAN having a plurality of 
mobile transceivers each able to communicate 
by radio transmissions with any other like trans- 
ceiver within a predetermined range, wherein 
each of said mobile transceivers are connectable 
to, and able to be powered by, a corresponding 
portable electronic device with computational 
ability, said radio transmissions have a frequen- 
cy in excess of 10 GHz, and all the transceiver's 
transmission are configured to receive and trans- 
mit in a multipath transmission environment, the 
reciprocal of the information bit rate of said trans- 
ceivers being short relative to the time delay dif- 
ferences between significant ones of the trans- 
mission paths of said multipath transmission en- 
vironment. 

3. The LAN as claimed in claim 1 or 2, wherein the 
transmission is enhanced by the use of one or 
more of the techniques selected from the group 
of techniques consisting of: interactive channel 
sounding; forward error correction with redun- 
dancy sufficient for non-interactive connection; 
modulation with redundancy sufficient for inter- 
active error correction by re-transmission of at 
least selected data; and the choice of allocation 
of data between channels. 

4. The LAN as claimed in claim 3, wherein the 
transmission is divided into small packets of data 
each of which is transmitted over a time period in 
which the transmission characteristics over said 
predetermined range are relatively constant. 

5. The LAN as claimed in any one of claims 1-4, 
wherein the coding of data is carried out on an en- 
semble of carriers each of a different frequency. 

6. The LAN as claimed in claim 5, wherein the mod- 
ulation of each individual carrier is multi-level 
modulation of carrier amplitude and/or phase 
(mQAM). 


multi-level APK(mAPK). 

8. A method of transmitting data between at least 
one hub transceiver and a plurality of mobile 

5 transceivers within a predetermined eel! range or 

between said mobile transceivers, wherein said 
data transmission is a multipath transmission 
having a frequency in excess of 10GHz, each 
said mobile transceiver is connected to, and is 

10 powered by, a corresponding portable electronic 

device with computational ability, and the reci- 
procal of the information bit rate of said transmis- 
sions is short relative to the time delay differenc- 
es between significant ones of the transmission 

15 paths of said multipath transmission environ- 

ment. 

9. The method as claimed in claim 8, wherein the 
transmission is enhanced by the use of one or 

20 more of the techniques selected from the group 

of techniques consisting of: interactive channel 
sounding; forward error correction with redun- 
dancy sufficient for no n- interactive connection; 
modulation with redundancy sufficient for inter- 

25 active error correction by re-transmission of at 

least selected data; and the choice of allocation 
of data between channels. 

10. The method as claimed in claim 9, wherein the 
30 transmission is divided into small packets of data 

each of which is transmitted over a time period in 
which the transmission characteristics over said 
predetermined range are relatively constant. 

35 11. The method as claimed in any one of claims 8- 
10, wherein the coding of data is carried out on 
an ensemble of carriers each of a different fre- 
quency. 

40 12. The method as claimed in claim 11, wherein the 
modulation of each individual carrier is multi-lev- 
el modulation of carrier amplitude and/or phase 
(mQAM). 

45 13. The method as claimed in claim 12, wherein said 
mQAM is form the modulation family consisting 
of: amplitude shift keying (ASK), multi-level ASK 
(mASK); permutation modulation; binary phase 
shift keying (BPSK); multi-level phase shift key- 
so ing (mPSK); amplitude phase keying (APK); and 
multi-level APK (mAPK). 


7. The LAN as claimed in claim 6, wherein said 
mQAM is form the modulation family consisting 
of: amplitude shift keying (ASK), multi-level ASK 
(mASK); permutation modulation; binary phase 
shift keying (BPSK); multi-level phase shift key- 
ing (mPSK); amplitude phase keying (APK); and 


14. A wireless transceiver operable to transmit and 
receive radio transmissions having a frequency 
55 in excess of 10GHz in a multipath transmission 

environment in which the reciprocal of the infor- 
mation bit rate of the trasnceiver's transmission 
is short relative to the time delay differences be- 
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tween significant ones of the transmission paths 
of said multipath transmission environment. 

15. The transceiver as claimed in claim 14, wherein 

the transmission is by means of modulation of an 5 
ensemble of carriers. 

16. The transceiver as claimed in claim 15, wherein 
the transceiver has a modulation/demodulation 
system which incorporates fast Fourier transform 10 
devices and inverse fast Fourier transform devic- 
es for the generation and detection of said mod- 
ulation of an ensemble of carriers. 

17. An apparatus operable to transmit and/or receive 15 
radio transmissions in a multipath transmission 
environment in which the reciprocal of the infor- 
mation bit rate of the apparatus transmission is 
short relative to the time delay differences be- 
tween significant ones of the transmission paths 20 
expected in said multipath transmission environ- 
ment. 

18. An apparatus as claimed in claim 17, wherein the 
transmission is by means of modulation of an en- 25 
semble of carriers, the reciprocal of the bit rate 

per carrier being greater than said time delay dif- 
ferences. 

19. An apparatus as claimed in claim 18, having a 30 
modulation and/or demodulation means which in- 
corporates fast Fourier transform and/or inverse 

fast Fourier transform functions for the genera- 
tion and/or detection of said modulation of an en- 
semble of carriers. 35 

20. An apparatus according to claim 17, 18 or 19 
wherein data is communicated in packets lasting 
of the order of 1 00 microseconds. 


21. An apparatus according to any of claims 17 to 20 
wherein said time delay differences are expected 
to be of the order of 50 nanoseconds. 
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